Approximation and Exactness in Finite State Optimality Theory

Approximation and Exa tness in Finite State Optimality Theory

Least-Squares Finite Element Methods for Optimality Systems Arising in Optimization and Control Problems

The approximate solution of optimization and optimal control problems for systems governed by linear, elliptic partial differential equations is considered. Such problems are most often solved using methods based on applying the Lagrange multiplier rule to obtain an optimality system consisting of the state system, an adjoint-state system, and optimality conditions. Galerkin methods applied to ...

On the Asymptotic Optimality of Finite Approximations to Markov Decision Processes with Borel Spaces

Abstract. Calculating optimal policies is known to be computationally difficult for Markov decision processes with Borel state and action spaces and for partially observed Markov decision processes even with finite state and action spaces. This paper studies finite-state approximations of discrete time Markov decision processes with Borel state and action spaces, for both discounted and average...

Practical Finite State Optimality Theory

Previous work for encoding Optimality Theory grammars as finite-state transducers has included two prominent approaches: the socalled ‘counting’ method where constraint violations are counted and filtered out to some set limit of approximability in a finite-state system, and the ‘matching’ method, where constraint violations in alternative strings are matched through violation alignment in orde...

A Finite-State Approximation of Optimality Theory: The Case of Finnish Prosody

This paper gives a finite-state formulation of two closely related descriptions of Finnish prosody proposed by Paul Kiparsky and Nine Elenbaas in the framework of optimality theory. In native Finnish words, the primary stress falls on the first syllable. Secondary stress generally falls on every second syllable. However, secondary stress skips a light syllable that is followed by a heavy syllab...